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ABSTRACT 


Let  Yj  ^  ^  power  series  different  from  a  polynomial,  s^(  z) 

its  partial  sum  of  order  n.  Let  v  (6)  denote  the  minimum  of  the  number 

n 

of  zeros  of  s  in  any  angle  of  opening  6  and  vertex  O .  It  has  been 
n 

known  for  several  years  that  if  =  o(n)  for  some  6>0,  then 

the  power  series  must  represent  an  entire  function  of  order  zero.  In 

(X 

the  present  paper  It  is  assumed  that  v^(  6)  <  An  ,  n  =  1,  2,  ...  for 

some  6  >  0  and  0  <  a  <  1  .  A  harmonic  measure  technique  is  used  to 

estimate  the  growth  of  the  entire  function  in  this  case.  Taking  A  >  1 

when  ar  =  0  it  is  shown  that  a^  =  0{exp(  -c  n  "  )}  ,  with  c  >  1/OA  and 

log =  10^®®^^  .  Apart  from  the  value  of  c  this  estimate  for  a  is 

best  possible.  The  proof  shows  also  that  if  ^  0  and  n  >  n^  there 

is  a  coefficient  a  ^0  with  p  <  RAn*^  .  Thus  in  the  case  of  a  zero 
n-p 

free  angle  the  power  series  can  have  no  unbounded  gaps,  and  a  =  0{axp  ( 


POWER  SERIES  WHOSE  PARTIAL  SUMS  HAVE  FEW  ZEROS  IN  AN  ANGLE 


>!< 

J.  Korevaar  and  T.  L.  McCoy 

1.  Introduction.  Let 

00 

(1.1) 

0 

be  a  formal  power  series  different  from  a  polynomial, 

n 

(1.  2)  s  (z)  =  Yj 

n  Q  K 

its  partial  sum  of  order  n .  We  denote  by 


(1.3)  v^(6) 

the  minimum  of  the  number  of  zeros  of  s  in  any  angle  of  opening  6  and 

n 

vertex  O. 

If  for  some  6  >  0 


( 1.  4)  v^(  6)  =  o(  n)  as  n  -*  «>  , 

then  it  follows  from  the  work  of  Jentzsch  [6]  ,  Carlson  [1,  2] ,  Rosenbloom 
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[9,  10]  and  the  first  author  [7]  that  the  series  (1.1)  represents  an  entire 
function  of  order  zero.  However,  until  very  recently  it  was  not  Icnown  what  the 
implications  are  of  restrictions  stronger  than  (1.4)  .  In  this  paper  we  assume 
that  for  some  6  >  0  and  an  a  with  0  <  a  <  1  , 

(1.5)  v^(6)  <  An®  ,  n  =1,  2,  ...  . 

Not  long  ago  Hedstrom  and  the  first  author  [5]  made  a  very  detailed 

00 

study  of  the  zeros  of  the  partial  sums  of  the  special  series  ^  exp(  -n^lz*^ , 

0  2.S 

with  1  <  p  <  2  .  They  found  that  in  this  case  v^(  6)  '^c(  6,  P)n  ^  ,  and 
conjectured  that  this  is  about  as  small  as  the  v^(  6)  can  be  for  power  series 
with  coefficients  of  comparable  size. 

However,  it  took  the  ingenuity  and  the  powerful  techniques  of  Ganellus 
[4]  to  prove,  during  a  1962  analysis  conference  at  Wisconsin,  that  (1.5) 
implies  an  estimate  of  the  form 

(1.6)  a^  =  O  {exp( -€  n^”®)}  (€>0)  , 

In  particular,  if  every  partial  sum  s^  has  a  zero  free  angle  of  fixed  opening 

2 

6  >  0  and  vertex  O ,  then  a^  =  0{  exp  ( -<  n  ) }  ,  a  result  heretofore  known 
only  in  a  few  special  cases  [  3,  8]  . 

In  the  present  note  we  combine  Ganellus*  ideas  with  a  harmonic  measure 
technique  used  in  the  second  author's  (unpublished)  Ph.  D.  thesis  [8] .  We 


thus  obtain  a  somewhat  more  transparent  proof  of  ( 1.  5)-*  ( 1.  6) ,  and  are  able 
to  estimate  «  in  terms  of  A  and  6  (taking  A  >  1  when  a  =  0  ): 


(1.7)  *  -  109^^0  =  10^°°^®  , 

(Ganelins'  proof,  which  makes  use  of  Vitali's  theorem,  does  not  give  an 
explicit  bound  for  c  ) . 

Our  proof  also  shows  that  if  aj^  is  a  rather  large  coefficient  (that  is  , 
a  coefficient  corresponding  to  a  vertex  of  the  Newton  polygon),  then  there  is 

a 

a  rather  large  coefficient  a.  such  that  0  <  p  <  QAk  whenever  ,k  is 

K-p 

sufficiently  large.  In  particular,  if  the  partial  sums  have  a  zero  free  angle  of 

i 

fixed  opening  and  vertex  O  the  power  series  can  not  have  unbounded  gaps. 


Z^j^^Outlhieofthepiwf^ipeclalcase) .  We  set 

(2.1)  la^l  =exp{-f(n)}  , 

2-a 

and  assume  in  this  section  that  f(x)  resembles  x  to  the  extent  that 

(2.2)  f«  C^,  0  <  £"(x)l  ,  xf"(x)T«>  . 


Since 
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with  small  f " ,  we  write  for  fixed  n 


n 

Sjj(z)  =  Z  exp{-f(n-k)  +  ip  }  z""*' 

k=0  • 


E  b,  , 

k=0 


where 


(2.3)  b|^  =  exp{-f(n-k)  +  f(n) -kf'(n)  +  ipj^}  . 


We  now  consider  the  auxiliary  polynomial 


(2.4) 


This  polynomial  has  the  same  minimum  number  of  zeros  in  an  angle  of 

opening  6  and  vertex  O  as  s  ;  by  rotation  we  may  assume  that  the 

n 

number  of  zeros  of  S  in  the  angle  larg  z|<  6  is  bounded  by  An"  . 

The  coefficients  of  8  are  of  course  much  more  tractable  than 
those  of  s^  .  By  our  assumptions  f"(n  -  ^)  >  f"(n)  for  all  k,  and 
f"(  n  -  ek)  <  f"(  n)  <  2f "( n)  at  least  for  k  <  y  n  .  Thus,  setting 


f''(n)  =X  , 
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(2.5)  |b^  I  =  exp(-Yk^f"(n- fflc)] 


'  <  exp(  “4  Xk^)  <1  for  all  k  <  n  , 


>  exp(-Xk^)  for  k<  -^n  . 


Besides  S  we  consider  a  polynomial  T  obtained  by  removal  of  the 
zeros  z^ ,  ,  z^  in  a  sufficiently  large  sector  I  arg  z|<y6,  |z|<R: 

N 

(2.6)  T(z)  =S(z)/n(z-z  )  . 

.  1  ^ 

From  ( 2. 5)  it  is  easy  to  obtain  an  upper  bound  for  log  I  S(  z)  |  in 
terms  of  X,  and  hence  an  upper  bound  for  loglT(z)|  in  terms  of  X  and 
N  . 

We  then  introduce  a  holomorphic  branch  of  log  T(  z)  in  the  sector 
I  arg  z|<'|-6,  |z|<R.  From  the  known  bound  on  its  real  part  and  a 

bound  at  z  =  1/3  we  inunediately  obtain  a  bound  on  I  log  T(  z)  I  in  terms 
of  X  ,  N  and  6  which  is  valid  throughout  the  smaller  region  |  arg  z  |  <  ^  6  » 
1/3  <  izi  < 

Next  we  apply  a  harmonic  measure  argument  to  log  I  log  T(  z)  I  in 
the  smaller  region.  Using  the  relative  smallness  of  the  function  on  the 
arc  |z|  =1/3  we  obtain  an  estimate  for  ilog  T(x)  |  on  a  segment  of  the 
positive  teal  axis.  From  this  we  obtain  an  estimate  for  log|s(x)  |  in 
terms  of  X ,  N  and  6  on  the  segment  0  <  x  <  R/4  . 


e 
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We  finally  apply  a  harmonic  measure  argument  to  logls(z)  I  in 
the  domain  bounded  by  the  circle  |z|  =  R/4  and  the  segment  0  <  x  <  R/4 
of  the  real  axis.  Using  our  estimates  on  the  two  parts  of  the  boundary  we 
obtain  an  Improved  estimate  for  logi  S(  z)  I  on  circles  of  moderate  size. 

The  latter  estimate  gives  a  new  upper  bound  for  i  I  which 
depends  on  \  in  such  a  way  that  comparison  with  the  lower  bound  known 
from  ( 2.  5)  leads  to  a  lower  bound  for  X  =  f"(n) ,  and  hence  for  f(n). 

3^^h^enera^ct^.  In  the  case  of  "arbitrary"  coefficients  a^ 
the  beginning  of  the  proof  has  to  be  refined.  We  may  of  course  assume 
that  Yj  represents  an  entire  function  (so  that  ( 1/n)  log  ** 

not  a  polynomial.  We  now  introduce  the  Newton  polygon  g ,  that  is, 
the  maximal  convex  minorant  of  the  function  f  =  log  1 1/a  |  .  We  have 
f  >  g  ,  and  f(n)  =  g(n)  for  every  n  which  corresponds  to  a  vertex  of 
the  polygon;  since  f(n)/n  -*>  «>  there  are  infinitely  many  vertices. 

The  derivative  g'  will  be  piecewise  constant  and  non-decreasing; 
we  define  g'(n)  =g'(n-).  We  note  that  g'(x)T«>  (orelse  g(x)  =  0(x) 
and  hence  f(n)  =0(n)  on  the  sequence  of  vertex  Indices  n). 

From  here  on  n  will  always  correspond  to  a  vertex  of  the  Newton 
polygon.  Using  an  idea  of  Ganellus  [4]  we  define  p^  as  the  smallest 
positive  Integer  such  that 
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(3.1)  g*(n) -g'(n-p^)  >  1  (n  >  n^)  ; 

n  -  will  also  be  a  vertex  Index.  We  remark  that  1/p^  corresponds  to  the 
quantity  f"(n)  In^Section  2. 

Lemma  1 .  K 

(3.2)  p^  <  Cn“’  (0  <  a  <  1) 
for  all  vertex  Indices  n  >  n^  ,  then 

(3.3)  f(x)  >  g(x)  >  x^'“/6C  (x  >  x^)  . 

Proof.  Set  p^^^  =  p  ,  and  let  p^^^  be  the  p  which  corresponds 

n  n  n  m 

to  the  vertex  index  m  =  n  -  p^^^  -  ...  -  .  Then 

n  n  • 

g'(n) -g'(n-pj^^^ -...  -p^^^  )  >  j  , 
hence  if  J  =  [n  "  /2C]  and  n  >  2n2  , 

g'(n)  >g'(Yn)  +  [n^‘“/2C]>  n^’“/2C  (n>,n^)  . 

•Now  g'(x)  >g‘(n-p  )  for  n-p  <  x  <  n,  and  thus 
—  n  n  — 

g»(x)  >  x^"“/3C  (x  >  X2)  ; 


integration  gives  ( 3.  3) 
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We  conclude  from  this  lemma  that  if 

|x  =  p  /n*  -*  0 
n  n 

there  Is  nothing  to  prove.  We  assume  therefore  that 

lim  sup  (ft  =  p  /n*)  =  K  >  0 
n  n 

(which  is  always  true  when  a  =  0).  Jf  K  Is  infinite  we  will  only  look  at 
those  vertex  indices  n  for  which  p.  >  (i,  for  all  vertex  indices  k  <  n  . 

- j —  -  '"n  —  k  - 

If  K  is  finite  we  restrict  ourselves  to  those  n  for  which  p  >  3  K/4  . 

—  '  — "  — —  — — ■  —  —  '  n 

In  both  cases  there  will  be  an  integer  >  0  such  that 

(3.4)  P^>(2/3)P|^ 

whenever  the  special  vertex  index  n  is  >  and  ^ 
follows  that  for  our  sequence  of  special  vertex  Indices  n  , 

(  3. 5)  p  =  p  >  ( 2/3)p.  whenever  n.  <  k  <  n  . 

n  —  K  g  — .  — 

Using  the  notation  of  the  above  proof  we  will  have 

g'(n) -g‘(n -t)  >J  whenever  t>  p^^^  +  ...  +  p^^  . 

•  •  n  n 

By  (3.5)  the  Inequality  for  t  is  certainly  satisfied  if  t  >  (3/2)p)  or 
j  <  2t/3p  (and  n-t  >  n^)  ,  hence 
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(3.6) 


g'(n)  -g'(n-t)  >  [2t/3p]  whenever  t  <  n-n  . 


(3.7) 


We  now  Introduce  the  auxiliary  polynomial 
S(z)  =  t 


where  n  is  a  special  vertex  index;  this  time 

(3.8)  =  exp{-f(n-k)  +  g(n)  -kg'(n)  +  iPj^}  . 


As  before  we  may  assume  that  the  number  of  zeros  of  S  in  the  angle 
larg  z|  <  Y  6  is  bounded  by  An®  .  Note  that  Ib^l  =  1 ;  dividing  S(  z)  by 
b^  we  may  assume  that  b^  =  1  . 

Since  f  >  g  and  g  is  convex  , 

(3.9)  lb  I  <  exp{-g(n-k)+ g(n) -kg'(n)}  <  1  for  all  k<n  . 

k  —  —  — 

Setting  1/p  »  X  we  have  by  ( 3.  6) 

k 

g(n-k)  -g(n)  +  kg'(n)  =  /  {g'(n)  -g'(n-t)}dt 

0 

k  ,  k 

>  /  [2Xt/3]dt>  /  (2Xt/3  -  l)dt  =  (X/3)k  -k 
0  0 

provided  k  <  n  -  n^  .  For  k  >  n  -  n^  we  have  the  same  lower  bound  as 

for  k  =  n  -  n^  ,  hence  a  short  computation  shows  that  we  can  use  the  lower 
1  2 

bound  Xk  -k  for  all  k  <  n  provided  we  take  n  >  ISn^  ,  say.  On  the 


other  hand,  since  g'(  n)  -  g'(  n  - 1)  <1  for  t<p  , 


f(n-p)  -g(n)  +  pg*(n)  =g(n-p)  -g(n)  +  pg'(n) 

.P 

=  J  {g'(n)  -g*(n-t)}dt  <  p  . 

0 


Thus  for  n  >  Ibn^  , 


(3.10) 


1  I  <  exp  ( -  ^  X +  k )  for  all  k  <  n  , 
lb  l>  e-P  . 

V  P  - 


From  here  on  the  proof  goes  as  in  Section  2  ;  we  will  turn  to  the 
details  after  we  formulate  some  auxiliary  results. 


4.  Two  lemmas  for  angular  regions.  We  first  prove  an  analog  of  the 
Borel-Carath6odory  inequality  which  can  be  used  in  a  sector. 

Lemma  2.  Suppose  that  F  is  holomorphic  in  the  sector 
|argz|<iY<i^>  0<|z|<  r  , 

and  that 

ReF(z)  <  A 


there.  Then  in  the  smaller  region 
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|argz|<^Y,  0<a<|z|<r 
one  has  the  inequality 

1f(z)  |<  |F(a)  I  +  8{A+  |F(a)  1}  , 


provided  r/a  Is  sufficiently  large 


(r/a  >  30’^’ 


will  do ) . 


It  will  be  sufficient  to  sketch  the  proof  for  the  case  y  =  *  We 


proceed  as  in  [11,  Sections.  5].  Assume  that  F(a)  =0.  We  may  then  assume 
that  A  >  0 .  It  follows  that  the  function 


G(z) 


S 


F(z) 

2A-F(z) 


will  be  holomorphic  for  I  arg  z\  <  ^-n  ,  0<|z|<2r,  and  bounded  by  1. 
Hence  since  it  vanishes  for  z  =  a ,  the  maximum  modulus  theorem  shows 
that  in  this  sector 


lG(z)^!l< 


z  -  a  —  2r  -  a 


provided  r/a  >  ^  .  Thus  in  the  region  I  arg  z|<ji7,  a<|z|<r,  where 


Iz-al/lz  +  al  is  maximal  at  z  =  re 

IgKz)  |< 


lir/4 


ilT/4 

re  -  a 

lir/4 

re  +a 


2r+  a 
2r-  a  ’ 


and  if  r/a  >  30  the  right  hand  side  is  certainly  <  1  -  a/4r  . 
Expressing  F  in  terms  of  G  we  find  that 
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|F(z)|<  Ar/a  . 

The  general  case  easily  follows  by  applying  the  preceding  to  F(  z)  -F(  a)  . 
We  next  estimate  some  harmonic  measures. 

Lemma  3  .  ^  D  be  the  domain 

|argz|<^Y  0<a<  |z|  <  r  , 

and  let  <»(pe^®)  be  the  harmonic  measure  of  the  arc  |z|=a,  »|;(pe^®)  that 
of  the  arc  I  z  I  =  Z^^^  r  relative  to  D .  Then  for  Z^^^  a  <  p  <  r  , 


^(p)  >  i{a/p)’'^^,  i|;(pe^®)  <  ZiplZr)'"^"*  . 


To  prove  these  results  it  Is  again  sufficient  to  consider  the  case 
Y  =  v  .  One  easily  finds  that  for  the  rotated  domain  0  <  arg  z  <  w  , 
a  <  |z|  <  R  , 


?»( pe  )  = 


1  o  1  2n,_2n  tm 

n=l,  3, ...  1-a  /R 


(» 


4,(pe^®)  =  E 

n^li  3|  ••• 


(p/R)"-(a^/pR)^ 
1  - a^"/R^" 


—  sin  n  0 
wn 
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One  ^hen  estimates  the  first  term  for  6*=  ir ,  as  well  as  the  remainder 
after  the  first  term. 


5,  Estimates  for  log  I S I  (general  case).  We  follow  the  outline 
given  in  Section  2 ,  but  use  the  polynomial  S  given  by  ( 3. 7)  and  the 
polynomial  T  derived  from  it  by  ( 2.  6).  We  begin  with  certain 

Preliminary  estimates  for  log  | S I  .  ^  By  (3.10)  , 

|<  E  exp{-jXk^  +  ((T +l)k} 

0 

00 

a  exp{((r  +1)^/  \}  E  exp{  -  jX(k-2(<r+l)/X)^} 

0 

00 

<  exp{(<r +1)^/X}  •  {1  +  /  exp( -— X  x^)dx} 

~  -00 

=  {l  +  2(ir/X)^}exp{((r +1)^/X}  . 

Thus,  remembering  that  Xa  1/p  <  1,  and  taking  o-  >  1 , 

(5.1)  log|S(z)  I  <  p(v  2)  for  |z|<e'’^. 

We  now  take  |z|<l.  Then  by  (3.9) 

|S(z) -l| <  |z|  +  |z|^+ ...  a — ill—  , 

1-  lz| 


(5.  2) 
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hence  for  I  z  I  <  ^ 

S(  z)  #  0  and  | arg  S(  z)  I  <  ^  ir  . 

Preliminary  estimates  for  log  |t|  .  Since  the  z^  in  (2.6)  have 
absolute  value  <R  the  maximum  of  III  on  the  circle  |z|sR4l  is 
bounded  by  that  of  I s| .  Thus  by  the  maximum  modulus  theorem  and  ( 5. 1), 

(5.3)  logiK z)  I  <  p  log^(8R)  for  |z|<R+l  , 
provided  R  >  100 ,  say. 

We  next  take  I  z  |  <  1/3  .  Since  j  <  I  z^  I  <  R  we  obtain  from  ( 2. 6) 
and  (5.2)  that 

f  ^(R  +  1)"^  <  |T(z)  |<  2.  6^  , 

(5.4)  ^ 

[  largT(z) -arg  T(  1/3)1  <  ir  +  Nir  . 

By  log  T(  z)  we  will  denote  the  holomorphlc  branch  of  the  logarithm, 
throughout  the  disc  I  z  I  <  4'  and  the  sector  |  arg  z|<'|;-6,  0<|z|<R, 
which  has  imaginary  part  between  -ir  and  ir  at  z  =  1/3  .  Then  by  (5.4) 

^  • 

ilog  T(  z)|<  log  2  N  log(  R  4  1)  4  2ir  4  Nir 

k 


(5.  5) 


<  7  4  2N  log  R  for  |z|  <  1/3  . 
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We  now  apply  Lemma  2  to  log  T  in  our  sector,  taking  a  =  1/3  . 

It  is  never  a  restriction  to  assume  that  6  <  it  ;  we  can  then  take  r  =  -^  R  . 
Thus  by  (5.5)  and  (5.3)  , 

llog  T(z)  l<  (7  +  2N  log  R) 

+  8  {p  log  (  8R)  +  ( 7  +  2N  log  R)  }( 2R)  ' 

<  (p  +  N)(2R) 

throughout  the  region  1  arg  1/3<|z1<yI^»  step  of 

(5.  6)  we  have  assumed  R  >  10^  ,  say. 

Estimates  for  log|T(x)|  log|S(x)l  .  We  are  now  ready  to  use 

Lemma  3  to  estimate  log  1  log  T I  .  We  let  D  be  the  domain  I  arg  z  1  <  ^  6  » 

1/3  <  lz|  <  2®^^^R/4  <  ^R  .  Taking  2/3  <  x  <  R/4  Lemma  3  shows 
that  certainly 

(5.7)  ^(x)  >  0)  =  (2R)''^^®  . 

It  thus  follows  from  (5.5)  and  (5.6)  that 

9  I 

log  I  log  T(  x)  I  <  «  log(  7  +  2N  log  R)  +  ( 1  -  w)  log  {( p  +  N)  ( 2R)  }  . 
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X  -  z. 


We  will  of  course  use  (  2.  6)  to  estimate  S(x).  Noting  that 
<  2R  a  short  computation  shows  that  for  2/3  <  x  <  R/4 


(5.8) 


f  log|S{x)|<  loglT(x)  I  +  N  log  2R 
<  (n“  +  1)(p  +  N)^’“(2R)^^^^  , 

V 


where  w  is  given  by  (5.7).  By  (5.2)  the  answer  holds  also  for 
0  <  X  <  2/3. 

Final  estimate  for  log  |  S  |  .  We  again  use  Lemma  3,  now  to 
estimate  log  |s|  .  We  take  D  to  be  the  domain  0  <  arg  z  <  2ir  , 

0  <  lz|  <  R/4  .  Taking  0  <  p  <  R/16  Lemma  3  shows  that  for  all  6 


4i(pe^®)  <  2(8p/R)2  . 

Thus,  estimating  the  contributions  of  the  real  segment  ( 0,  R/4)  and  the 
arc  |z|  =  R/4  by  (5.8)  and  (5.1),  respectively,  we  conclude  that 


log  |S(pe^®)l<  (n"+ l)(p+  N)^'“(2R)^”^® 


(5.9) 


1  2 

+  2(8 p/R)*  p  log  (2R)  , 


with  «  given  by  (5.7),  and  R>10  as  well  as  >  16p . 

6.  Conclusion  of  the  proof  (general  case).  We  can  now  complete 


the  proof  of  our 
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Theorem.  Suppose  that  the  partial  sums  s^  of  a  power  series 

Ay  a  z”  have  the  following  property.  For  every  n  there  is  an  angle  of 

n  ■'  ■  ■  .  ■ 

fixed  opening  6  >  0  and  vertex  O  in  which  s^  has  at  most  An*^  zeros 
( 0  <  a  <  1  ;  we  take  A  >  1  when  a  =  0) .  Then 


(6.1)  a^  =0{exp(-€  n^’“)}  , 

with 


(6.2) 


*  -  QA  * 


logic n 


10 


100/6 


Furthermore,  if  k  corresponds  to  a  vertex  of  the  Newton  polygon  of  the 
power  series  and  is  sufficiently  large,  then  there  is  another  vertex  index 
k  -  p  with  0  <  p  <  . 

Final  step  in  the  proof.  By  Cauchy's  formula 

|b^  I  <  maxg  |s(pe^®)  |  , 

hence  the  estimate  for  log  |s|  in  ( 5.  9)  provides  an  upper  bound  in 
particular  for  log  |  b^  p^|  .  We  compare  this  upper  bound  with  the  lower 
bound  that  follows  from  (3.10).  Collecting  the  linear  terms  in  p  on  the 
left  hand  side  we  obtain  the  Inequality 
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(6.3) 


f  A  2 

{-1  +  log  p  -  2(  8p/R)*  log  (  2R) }  p 

I  <  (n"+1)(p+  N)^'“(2R)^’'^®  , 


with  w  given  by  (5,7)  and  R>  10^,  R>16p. 

We  observe  that  if  p  >  e  one  can  always  choose  R  so  large  that 
the  coefficient  of  p  comes  out  positive;  we  do  not  want  R  too  large,  of 
course.  The  choice 


2R  =  10 


8 

> 


4 

p  =  e 


makes  the  coefficient  of  p 


greater  than 


Hence 


(6.4)  p  <  2(n“  +  1)(p+ N)^"“l0^^’'^®  , 


where  u  =  .  Thus  either  p  <  N  ,  or  else  N  <  p  and  then 

p  +  N  <  2p  ,  hence  by  a  short  computation 

(6.5)  p^  =  p  <  n*  max(N,  1) ,  n*=  10^®^^®"  . 

• 

We  have  N  <  An®  where  A  >  1  if  a  =  0 ,  hence  max  ( N,  1)  <  An* 

*  provided  n  is  chosen  sufficiently  large.  Thus  by  (3.4),  taking  the  special 
vertex  index  n  greater  than  the  vertex  index  k 


9 
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f  <  (3/2)k“n^  =  (3/2)k“p^/n“ 

(6.6)  \ 

I  <  {  3/2)  Q*Ak® 

for  all  vertex  Indices  k  >  . 

Lemma  1  finally  shows  that  for  all  Integers  k  >  kj 


(6.7)  logll/aj^l  =f(k)  >  g(k)  >  €  k^"“ 

where 


(6.8) 


90  A 


,  -♦  25ir  ,.56/6 

logioO  =  —  10 


It  is  not  hard  to  see  that  90  is  bounded  by  the  O  given  in  ( 6.  2)  . 
If  k  is  a  vertex  index  then  so  Is  k  -  ;  by  (  6.  6)  we  have 

0  <  pj^  <  OAk®  provided  k  >  n^  . 
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